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Application/Control Number: 09/904,355 Page 2 

Art Unit: 2634 

DETAILED ACTION 
Specification 

1 . The disclosure is objected to. It is not clear how to derive equation 4 on page 6 
from equation 3. Following equation 3, it appears that the second part of equation 4 
should be M -(E S /N)A 0 [2x(lj - \) + 2y(Qj - 6j)]" instead of "-(Es/N)A 0 [2x(lj - 2y(Qj - Qj)]". 
If the examiner is correct, the reminder of the specification and possibly drawings may 
be to be corrected accordingly. However, the applicants are advised that such 
correction may introduce new matter into the disclosure, which is not permitted. 
Further, it appears the variable \, in equation 4 is equal to the variable ?,• in equation 3 
divided (or normalized) by the minimum amplitude A 0 . Therefore, the variable l„ which 
is represented by a same symbol, has different meaning in equation 3 and in equation ' 
4. Appropriate correction is required. 

Drawings 

2. The drawings are objected to because: (a) "Ao(lj 2 + Q 2 ) + A 0 (lj 2 + Q 2 )" in each of 
the blocks 218 and 224 of Fig. 2 should be "A 0 (ij 2 + Q 2 ) - A 0 (i 2 + Qj 2 )", (b) "LLR(m) * 
Ao/Es/N)" in block 224 of Fig. 2 should be changed to "LLR(m) / ((Es/N)*Ao)", and (c) the 
output of block 432 in Fig. 4 apparently should be "-2y(Qj - Qj)". Corrected drawing 
sheets in compliance with 37 CFR 1.121 (d) are required in reply to the Office action to 



ttion/Control Number: 09/904,355 Page 3 

t: 2634 

ibandonment of the application. Any amended replacement drawing sheet should 
! all of the figures appearing on the immediate prior version of the sheet, even if 
ie figure is being amended. The figure or figure number of an amended drawing 
not be labeled as "amended." If a drawing figure is to be canceled, the 
>riate figure must be removed from the replacement sheet, and where necessary, 
naining figures must be renumbered and appropriate changes made to the brief 
jtion of the several views of the drawings for consistency. Additional replacement 
may be necessary to show the renumbering of the remaining figures. The 
3ment sheet(s) should be labeled "Replacement Sheet" in the page header (as 
CFR 1 .84(c)) so as not to obstruct any portion of the drawing figures. If the 
3s are not accepted by the examiner, the applicant will be notified and informed of 
quired corrective action in the next Office action. The objection to the drawings 
t be held in abeyance. 

Claim Objections 

Claims 1-5 are objected to because of the following informalities: 
Regarding claim 1 , "the I component" in line 5 should be changed to — an I 
■nent — ; "the Q component" in line 12 should be changed to — a Q component - 

Regarding claim 2, "2(|Qi - 6,)" in line 2 should be changed to — 2(|Qj - Qj)|) — ; 
; stored" in line 4 apparently should be removed. 
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Regarding claim 5, "the I component" in line 5 should be changed to — an I 
component — ; "the Q component" in line 12 should be changed to — a Q component - 

Appropriate correction is required. 

Claim Rejections - 35 USC §112 

4. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

5. Claims 1-5 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Regarding claim 1 , the scope of claim cannot be determined. It is not clear to the 
examiner which parts described in the specification are referred to the claimed "means 
for determining a first value" (line 4 of claim 1) and "means for determining a second 
value" (line 1 1 of claim 1). The present invention is directed to the determination of the 
scaled log-likelihood ratio, which is equal to [Ao(i 2 + Q 2 ) - A 0 (i 2 + Qj 2 )] - [2x(1j -1j)] + 
[2y(Qj - Qj)] (see equation 5 on page 7 of the specification). Comparing the equation 
above with the claimed limitations, it is clear that the claimed "a first value" is referred to 
- [2x(Tj -lj)] and the claimed "a second value" is referred to [2y(Qj - Qj)]. Therefore, it is 
not clear which element is referred as the means for determining a first value, 
particularly when the means determines the first value according to the first value itself. 



Application/Control Number: 09/904,355 Page 5 
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Similarly, it is not clear which element is referred as the means for determining a second 
value, particularly when the means determines the second value according to the 
second value itself. Further, Claim 1 recites the limitation "the minimum amplitude" in 
lines 1 6-1 7. There is insufficient antecedent basis for this limitation in the claim. 

Regarding claim 3, claim 3 further limits the means for determining the first value 
comprises an adder and a sign inverter connected to the adder. It appears such 
limitations are directed to element 422 and 440 in Fig. 4. As shown in Fig. 4, the sign 
inverter 422 receives the signal 2x(|Tj -\\), and the adder 440 outputs - ([2x(\, + 
[2y(Qj - Qj)]). Therefore, it is not clear how the claimed means for determining the first 
value would be consistent with the means for determining a first value recited in the 
parent claim (claim 1), which requires determining the first value according to the 
equation - 2x(lj Further, as explained above in claim 1 , the first value should be 
equal to - 2x(lj - lj). It is therefore not clear how the output of the adder 440 would be 
consistent with the claimed limitation "determining a first value". 

Regarding claim 4, claim 4 further limits the means for determining the second 
value comprises an adder and a sign inverter connected to the adder. It appears such 
limitations are directed to element 432 and 440 in Fig. 4. As shown in Fig. 4, the sign 
inverter 432 receives the signal 2y(|Qj - Qj|), and the adder 440 outputs - ([2x(\\ -?,)] + 
[2y(Qj - Qj)]). Therefore, it is not clear how the claimed means for determining the first 
value would be consistent with the means for determining a first value recited in the 
parent claim (claim 1), which requires determining the second value according to the 
equation 2y(Qj - Qj). Further, as explained above in claim 1 , the first value should be 
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equal to 2y(Qi - Qj). It is therefore not clear how the output of the adder 440 would be 
consistent with the claimed limitation "determining a second value". 

Regarding claim 5, the scope of claim cannot be determined. It is not clear to the 
examiner which parts described in the specification are referred to the claimed 
"determining a first value" (line 4 of claim 5) and "means for determining a second 
value" (line 10 of claim 5). The present invention is directed to the determination of the 
scaled log-likelihood ratio, which is equal to [Aofli 2 + Q 2 ) - A 0 (i 2 + Qj 2 )] - [2x(lj -\)] + 
[2y(Qi - Qj)] (see equation 5 on page 7 of the specification). Comparing the equation 
above with the claimed limitations, it is clear that the claimed "a first value" is referred to 
- [2xft -Tj)] and the claimed "a second value" is referred to [2y(Qj - Qj)]. Therefore, it is 
not clear which part of the specification is referred as the step for determining a first 
value, particularly when the step determines the first value according to the first value 
itself. Similarly, it is not clear which part of the specification is referred as the step for 
determining a second value, particularly when the step determines the second value 
according to the second value itself. Further, Claim 5 recites the limitation "the 
minimum amplitude" in line 15. There is insufficient antecedent basis for this limitation 
in the claim. 



Application/Control Number: 09/904,355 
Art Unit: 2634 



Page 7 



Conclusion 



6. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Rhee et al. (U.S. Patent No. 6,807,238), Sindhushayana (U.S. 
Patent No. 6,594,318), Jeong (US 2002/0067777), Tosato et al. (GB 2,388,756). 

Any inquiry concerning this communication or earlier communications from the* 
examiner should be directed to Chieh M Fan whose telephone number is (571) 272- 
3042. The examiner can normally be reached on Monday-Friday 8:00AM-5:30PM, 
Alternate Fridays off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Stephen Chin can be reached on (571 ) 272-3056. The fax phone numbers 
for the organization where this application or proceeding is assigned are (703) 872-9306 
for regular communications and (703) 872-9306 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 



4700. 




Chieh M Fan 
Primary Examiner 
Art Unit 2634 
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November 2, 2004 
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A METHOD OIF CALCULATING AN ESTIMATE OF RELHAIBOLOTY 
OF BIT HNFORM ATHON IN A ®FB>M RECEIVER AND A RECEI1VER 
OPERATING ACCORDANCE WITH THE METMOUD 

BacRgroniintd tto tfflpe lEtvcmttpogD 

The present invention relates to a method of estimating a reliability measurement for a bit 
to be decoded in a multi-level transmission scheme based on bit-interleaved coded 
orthogonal frequency division multiplexing. The method significantly reduces the 
computational task of the receiver. The present invention also relates to a receiver and 
demapper operating in accordance with the method. 

A significant amount of effort has been expended in the development of high data rate 
digital communication. Such communication technologies have brought about wireless 
local area networks, such as those defined in IEEE802.1 la and HIPERLAN/2. 

Reducing the computational complexity in the receivers of such a network would be 
beneficial for implementation of such systems because of the limited resources available in 
many low cost commercial devices. 

Figure 1 schematically illustrates a communication system wherein the present invention 
can be applied. The transmitter part is in accordance with the HIPERLAN/2 and 802.1 la 
standards. In both of these standards different QAM modulation formats are used, such as 
BPSK, QPSK, 16 QAM and 64 QAM. 

In general a first user (who may be human or machine) wishes to transmit a data stream to a 
second user. The bits in the data stream are firstly convolutionally encoded by an encoder 
2 to implement forward error correction. Schemes for convolutional encoding are well 
known to the person skilled in the art and hence only a brief description is required here. In 
general convolutional encoding is performed by shifting the data through a chain of delay 
elements usually implemented as a shift register. In the case of the HIPERLAN/2 and 
802.Ua standards the convolutional code has a rate V% and a constraint length of seven. 
The chain is, as shown in Figure 2 tapped at various points along it and the tapped signals 



are summed together at summers 4 and 6 which are implemented as modulo 2 adders, 
which arc often physically realised as a cascade of exclusive - OR gates. 

0 

The arrangement shown in Figure 2 has six delay elements T and data can also be tapped 
off at the input to the first element The encoder shown has, in effect, seven snapshots of 
the input string and is therefore described as having a constraint length of 7. 

The encoder produces two outputs Y] and Y 2 in accordance with the series of connections 
and taps that are formed within it Working from the input to the output, the first output is 
represented by the first, the third, fourth, sixth and seventh taps, or 1 01 101 1 . The second 
output Y 2 is represented by 1 11 1001. Thus the code generator for this encoder is [133, 
171] in octal format. It should be noted that since the convolutional code has rate % the 
data entering the encoder is a scalar bit stream, whilst the data leaving the encoder is a 
stream of binary bit pairs. The data output of the encoder 2 is sent to a bit interleaver 10 so 
as to spread the bits so that potential errors caused by channel degradation are seen as 
independent at the receiver. The interleaved bits are then converted into quadrature - 
amplitude modulated (QAM) signals at a QAM mapper 12. 

In other words sequences of 2m bits are assigned to one of the M=2 2m points in the QAM 
constellation. The mapping is performed as a Gray coding such that sequences of bits 
associated with adjacent symbols only differ by one bit. 

An exemplary 16-QAM constellation is shown in Figure 3. 

The complex (real and imaginary parts) signals are then fed to an orthogonal frequency 
division multiplexing (OFDM) modulator 14. OFDM is a multi-carrier modulation scheme 
that subdivides the frequency spectrum that it uses into a plurality of channels. The scheme 
gives good performance over a dispersive transmission path. The data stream is split into 
Nsd lower rate data streams that are transmitted over N S d sub-carriers. The symbol duration 
increases for the parallel sub-carriers and hence the transmission scheme is more robust in 
the presence of multi-path interference. 

Finally the signal is transmitted by a radio frequency transmitter 16 such that the radio 
signal can propagate via a transmission channel 1 8 to a receiver 20. 



The channel may be dispersive and noisy. 



Consider the performance of a generic i* sub-carrier used in the OFDM scheme. The ith 
channel carries a series of QAM symbols. If we consider just one of these, then 

a[i\ = a f [q+ja Q [i] (1) 

Where 

a[i] represents a symbol in the ith sub-carrier 
a/[f\ represents the real component of the symbol 
gq\i\ represents the imaginary component of the symbol. 
j represents the imaginary operator. 

Each symbol represents a convolutionally encoded bit sequence given by 

{b,x> bi.i ; fei.m, 60,1 ; 6^.2; bQ, m ), as shown in Figure 3 for a 16 QAM 

constellation.. 

The output of the receiver 20 is provided to an OFDM demodulator 22 whose output is fed 
to an equalizer and soft-output QAM demapper 24. Assuming that the cyclic prefix, 
introduced by the OFDM modulator 14, completely eliminates ISI (Inter OFDM Symbol 
Interference) and ICI (Inter Channel Interference) and that the channel estimate is error 
free, the received equalized signal in the its sub-carrier is given by: 

AQ = r[/]/G c *(0 - m + m/GckiO (2) 

Where 

r[i] is the received signal before equalization at the output of the OFDM demodulator 22 in 

"» w Mil w*»w wi* , 

Gch(j) is the Channel Frequency Response (CFR) coefficient (a complex number) in the its 
sub-carrier, and 

w[t] is the complex Additive White Gaussian Noise (AWGN). 



The de-mapper 24 also receives information from a channel state information (CSI) 
estimator 26. The CSI estimator 26 attempts to deduce the effect of the transmission path 
on the channel. 

In broad terms the channel both scales the QAM signals and rotates them in phase ie the 
QAM constellation gets rotated. The CSI estimator attempts to estimate the effect of the 
channel on the symbol. The CSI estimator can work on the assumption that channel is 
slowly time variant However, the physical transmission scheme includes "preambles" 
which contain known sequences of symbols and these can be used to estimate the channel 
status. Thus individual phase and modulus estimates can be derived for each channel on 
the basis of identifying the preamble. 

The output of the demapper 24 is provided to a de-interleaver 28 and to a convolutional 
decoder 30. The Viterbi algorithm is a widely used method of decoding convolutional 
codes. The algorithm searches the possible code words of the convolutional code and 
detects the one that is most likely to have generated the received sequence. The search 
procedure steps through the code trellis and for each path along the trellis computes a 
metric which quantifies the discrepancy between the received sequence and the possible 
coded sequence. If the information associated to bits fed into the decoder is hard (ie 
binary, a sequence of -l*s and l's) the decoder is called hard decision decoder. 
Alternatively, if the information is soft, consisting of a hard decision (the sign) and a 
confidence level, or reliability (the magnitude), that represents how much confidence there 
should be in the hard-decision, the decoder is called soft-decision decoder. It's well known 
that, soft decision Viterbi decoding can give significant gain over hard decoding at the 
expense, however, of a greater computational complexity. In order to implement a 
soft-decision Viterbi decoder the demapper, which precedes the Viterbi decoder, needs to 
deliver soft information associated to the bits. 

Soft decision demapping for bit interleaved coded modulation (BICM) signals with BPSK 
or QPSK modulations is straightforward as the soft bit information, before being weighted 
by the Channel State Information (CSI) is simply given by the received signals for BPSK 
and by their in-phase and quadrature components for QPSK. Therefore, in the following 



discussion consideration will be given to the higher modulation formats, for which soft 
detection requires much more computational effort. 



In the literature, two different approaches can be found to calculate the soft information for 
BICM signals, with multi-level modulations. 

The first prior art mechanism for bit interleaved coded modulation (BICM) schemes was 
disclosed by E. Zehavi, "8-PSK Trellis Codes for a Rayleigh Channel" IEEE Trans on 
Comm, Vol 40, pp 873 - 884, May 1992. The process starts by calculating sub-optimal bit 
metrics that are then used inside a Viterbi decoder for path metric computation. 

For each bit but and each bit box (where I and Q represent in-phase and quadrature parts, 
respectively, and K represents an index of the bit associated with the symbol where K is an 
integer in the range 1 £ K<^ m) the QAM constellation is split into two partitions of 
complex symbols. 

These pactions are 

iS/^ having symbols with 0 in position I, K. 
S>fy having symbols with 1 in the position I, K. 
iSgjfhaving symbols with 0 in the position Q, K. 
£gjrhaving symbols with 1 in the position Q, EC 



The bit metrics are given by 

Mdbi^Gam 1 . msn ly[i}-<zi 2 , c=0,l 
aeS% 



(3) 



Finally the metrics are de-interleaved by a de-interleaver 28 and provided as an input to a 
Viterbi decoder 30. 

The Viterbi decoder works according to a well known algorithm which need not be 
described in detail here. However various web sites give tutorials in Viterbi decoding, 
such as http://pweb.netoomxom/M:hip.^ 



The convolution^ encoder 2 functions as a state machine and the Viterbi decoder is 
furnished with a state map of the state machine showing which state to state transitions are 
allowed and which ones are disallowed. 



In the second prior art approach the QAM symbols are first demodulated by a soft output 
de-mapper and passed to a soft-input Viterbi decoder, see M. Speth et al, "Low Complexity 
Space-Frequency MLSE for Multi-User COFDM", IEEE GLOBECOM '99, pp 2395 - 99, 
Dec. 1999. 

In this approach the process seeks to de-map the received signal into soft bits which have 
the same sign as that provided by a hard decoder and whose magnitude indicates the 
reliability of the decision. 

The soft bit information assigned to bit bwc can be shown to be given by the log-likelihood 
ratio (LLR) of the hard decision on bi^ (see R. Pyndiah et al "Near Optimum Decoding of 
Product Codes", IEEE GLOBECOM 94, pp 339 - 43, Nov. - Dec., 1994) and can be 
approximated by 

min |y[i]-a| 2 - min ly[i]-a| 2 > fAl 
aeS$ asSQ J W 

LLRib^^GcM^iJC (5) 

We define ^ = 9l{s^ }as the subset containing the real parts of the complex symbols of 
subset S fA , for c = 0,1. It can be shown that equation (4) can be rewritten in a simpler 
form, 

min (Mi] -a/) 2 - min (y/M-a/) 2 

Where the two minima are now taken over real values instead of complex symbols. 
If this is, for convenience, explicitly evaluated for the 1 6 QAM symbols we have 



( 
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yi\*\ M*il<2 

£>/.■= 2(y,[t\-l yi[i]>2 
2(y,[/l + l) yj[i\<2 

D ia =-\y f [i\\ + 2 (7) 

equivalent expressions hold for the quadrature components with T' replaced by "Q". 

It has been demonstrated in F. Tosato and P. Bisaglia "Simplified Soft-Output Demapper 
for Binary Interleaved COFDM with Application to fflPERLAN/2", IEEE ICC 2002, 
April-May, 2002, that using the approximate bit metrics M c (bijc) in equation 3 for path 
metric calculation inside the Viterbi algorithm is equivalent to demodulating the signals 
into soft bit values according to equation 6 and then employing a soft Viterbi algorithm for 
decoding. 

The formula for calculating the log likelihood ratio in equation 6 can be further 
approximated by calculating |Z>/.ic|(or indeed \D QJC \) as the distance of the received 
equalised signal y[i] from the nearest partition boundary within the partitioned QAM space 
and assigning D,, K (or D QJC as appropriate) the sign or according to which partition 
y\t\ falls in. The magnitude (or absolute value) is a measure of distance of the received 
symbol from the decision boundary. 

Figure 4a illustrates the decision boundaries Bl to B4 for 16 QAM modulation and Figures 
4b to 4e illustrate the resulting partitions in 16 QAM space. The 16 QAM constellation is 
used by way of an example. However the present invention can be applied to higher order 
constellations in a similar way. 

Furthermore if we let d lJC and d QJC denote half the distance between the partition 
boundaries B2 and B4 relative to bit b lJC and b QXy respectively, then for the 16 and 64 

OAM constellations with Grav mannino ncml ir> TPPPSm 1 1„ „„a uidcdi axt« i__ 

shown that 



Df,K ~ 



yibl K= 1 
-\Dvc-i\+d,jc t K>1 



(8) 



f 
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In terms of computational complexity the prior art system of decoding the symbols, even 
with all of the simplifications and approximations invoked, is computationally complex. 

To illustrate this consider the case of a burst transmission. In such a burst transmission the 
channel can be assumed to be time-invariant for the duration of the burst. Thus channel 
state estimation need only be performed once by the receiver at the beginning of each burst. 

If we denote N* the number of bits coded in the data burst and Nsd the number of 
sub-carriers (Nt » Nsd) then LLR calculation using the formulae: 

LLR(b IJC )=\GcH(i)\ 2 D itK 

LLR(b 6J d = \GcH(i)\ 2 D B jc (9) 

requires one real multiplication per coded bit, plus computation of Nsd squared modulus 
of complex values per physical data burst, which is equivalent to 2Nsd real multiplications. 

Thus, the approximate LLR calculation requires (Nb + 2N$d) real multiplications. 

According to a first aspect of the present invention there is provided a method of estimating 
a measure of trust of data conveyed by a QAM symbol, wherein the measure of trust is 
calculated as a linear function of the modulus of a channel state estimation. 

It is thus possible to reduce the number of calculations, and in particular multiplications, 
performed in the soft output de-mapping by using an estimate of likelihood derived as a 
function of |G C //(0l rather than |G C //(0l 2 - 

Preferably the estimate of trust for a bit b/jc for K=l , where K represents a bit index within 
a complex symbol, is calculated as 91 {r[/]e^** w }, where 91 represents the "real" part of 
a complex number, r[i] is the received symbol in the iu, sub-carrier, and e"**<* w represents 
the reciprocal of the phase response of an in, transmission channel over which the symbol 
was transmitted. 

Preferably the estimate of trust for a bit bQjc is calculated as 3{r[i]e~ J9ch ®} where 3 
represents the imaginary part of a complex number, for K=l . 
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Preferably the estimate trust of a bit bij is further calculated as 
+(l<?c*(i)l -dijc) for K > 1 where Gc*(z) represents the channel frequency 
response complex coefficient on an i* channel and d/^ denotes a half distance between 
partition boundaries in QAM space, for K> 1, and the estimate of trust of a bit b Q ^ is 
calculated as -\LLR(bQjc-i)\+(\G ch [i]\-d Qt K) where d QJ c denotes the half distance 
between partition boundaries in QAM space, for K > 1 . 

Preferably the estimate of trust is approximate log-likelihood ratio. 

According to a second aspect of the present invention, there is provided an apparatus for 
performing the method according to the first aspect of the present invention. 

The present invention will now further be described, by way of example only, with 
reference to the accompanying figures: 

Figure 1 schematically illustrates a transmit path and a receive path for a bit interleaved 
coded modulation scheme; 

Figure 2 schematically illustrates a convolutional encoder; 
Figure 3 illustrates a square 16 QAM constellation; 

Figure 4a illustrates the partition boundaries that are used to partition the 16 QAM space; 

Figures 4b to 4e illustrate the resulting partitions for a 16 QAM space; 

Figure 5 is a schematic diagram of a channel state estimator and soft output QAM 
demapper constituting an embodiment of the present invention; 

Figure 6 schematically illustrates a soft decision block constituting an embodiment of the 

present invention ftyr 1 6 QAM Constellation; 

Figure 7 schematically illustrates a soft decision block constituting an embodiment of the 
present invention for 64 QAM; and 
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Figure 8 is a comparison of decoding schemes, with the curves showing simulations for 
performance of a HIPERLAN/2 system. 



It should be noted that, for simplicity, the present invention is described with respect to 16 
QAM and 64 QAM, but it can be applied to larger constellations and similar demapping 
schemes can be derived. 

Unlike single carrier systems in which all symbols are affected by the same signal to noise 
ratio (on average), a multi-carrier OFDM system of the type shown in Figure 1 is such that 
each individual carrier suffers from an individual signal to noise ratio. However it is clear 
to the person skilled in the art that data conveyed on channels having a high signal to noise 
ratio is a priori more reliable than data transmitted on channels suffering from a low signal 
to noise ratio. This additional information has, in the prior art, been encoded by weighting 
the LLR functions by the square modulus of the channel frequency response, which 
represents the channel state information. 

However the inventors have realised that using the modulus of the channel frequency 
response coefficients instead of the square of the modulus for calculating "soft bit" 
information for use by a decoder results in only a slight performance loss in terms of bit 
error rate at a given signal strengths as represented by Et/No, where Eb is the energy per 
information bit and N 0 is the power spectral density of the noise. 

This approximation does, however, allow for a computationally efficient implementation of 
a one tap equaliser and LLR calculation subsystem. Thus, the inventors have realised that 
sub-optimum soft input Viterbi decoding of a binary interleaved coded OFDM signal can 
be achieved with little additional complexity compared to realising the same operation 
using hard decoding instead. 

By applying this approximation to the prior art scheme for calculating the LLRs, the 
following equations are obtained. 



LLR(b IJC ) = 



-Izxr^oI+Ig^oI- a/JC 



A>1 

a:>i 
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umbo w 3 M , >~ Jf-w >. *=i 

Q * } -\lLR(b e ^)\ +\G ch (i)\-d Q * K>\ ° 0) 



Where G eh (i) = \G ch (i)\e»*® 

Similar results hold for other Gray labelling patterns to that shown in Figure 3. 

Thus, compared with the prior art calculations of LLR, it can be seen that inside the LLR 
expression only the thresholds d lJK . and d Q jc are scaled by the coefficients that convey the 
channel state information. 

As a consequence, the following scheme can be adopted for joint OFDM signal 
equalisation and LLR computation. A block diagram for implementing the scheme is 
illustrated in Figure S. 

The incoming OFDM signal from a receiver is converted into individual data channels 1 to 
N SD by a Fourier transform block 50. The phase of the signal is then equalised/corrected. 
This is done by sending each one of the channels to an input of a channel frequency 
response estimator 52 which estimates the phase of each one of the channels and thereby 
produces a phase correction signal e for each channel i, where i is an integer in the 
range 1 < i£N S D- The channel state estimate is done once per physical burst, at the 
beginning thereof. 

The phase corrections are applied to each of the channels via respective multipliers 54(1) 
to 54{Nso). The phase equalised channel signals are then supplied to first inputs of 
respective soft bit calculators 56(1) to 56(Nsd). 

The channel frequency response estimator 52 also estimates the modulus of the signal 
»U«igiii in each one of ihe channels, and this lntbrmation is supplied to a threshold 
calculator 58(1) to 58(1^) associated with each individual channel which calculates the 
threshold values |G*(0l . d IJC and \G ch (i)\ • d QJC where i represents the channel number. 
These values are then passed to the respective soft bit calculators 56. 
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The specific implementation of the soft bit calculators is shown in Figure 6, for a 16 QAM 
constellation and in Figure 7 for a 64 QAM constellation. 

For the arrangement shown in Figure 6, the received phase equalised signal is received at 
an input 70 and supplied to a first analyser 72 which calculates the real component of the 
signal. The output of the first analyser represents bit value LLR(bi 9 \). The value 
LLR(bj % \)is further passed through an absolute value former 74 which calculates and 
negates the absolute value of LLR(bf \). The output of the absolute value former 74 is 
then added to | G c h(f) I • d[ by an adder 76 to yield an output LLR(bij). A similar process 
is implemented on the imaginary component of the input signal to yield LLR(bQ t \)znd 
LLR(b Qa ). 

The arrangement shown in Figure 7 is similar to that shown in Figure 6 and like parts are 
denoted by like reference numerals. The additional features are that the output LLR{bi^) 
is made available to a further adder absolute value former and negator 78 whose output is 
then added to \G c h(i)\ • di by a further 80 to yield LLR(bij). Similar components are 
provided in the "imaginary" signal path for calculating LLR(bij). 

Comparing the complexity of this scheme in a burst mode with the prior art, it is now 
necessary to calculate Nsd real multiplications per transmission burst in the case of 16 
QAM and 2Nsd for 64 QAM because only the thresholds die need to be scaled by the 
cannel state information coefficients. 

However, these multiplications are not actual multiplications because for square QAM 
constellations c/jc are powers of two, so in fact only bit-wise shifts are needed for threshold 
scaling. 

It is, however, necessary to calculate Nsd moduli of the complex values per physical burst 
to calculate the channel state information values. This requires 2Nsd real multiplications 
and Nsd square roots to be formed. 



Comparing the computational workload: 
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Present invention = 2Nsd real multiplications +Nsd square roots. 
Prior art ~ 2Nsd real multiplications +Nb real multiplications. 

The computational advantage comes because Nb » Nso and in practice Nsd is 48 in 
HIPERLAN/2 whereas Nbis likely to be several thousand. 

The performance of the present invention compared to the computationally complex prior 
art is shown in Figure 8. For a given bit error rate the degration in sensitivity is only a 
fraction of a dB for 16 QAM and is negligible for 64 QAM at BER 10" 4 . The 
approximation gets tighter for larger constellation size, where more calculations are saved 
by the approximate demapping. The graph compares hard decoding, prior art soft decoding 
and soft decoding according to the present invention in modes 5 and 7 of HIPERLAN/2 
using 16 and 64 QAM respectively. 
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CLAIMS 

A method of estimating a measure of trust of data conveyed by a QAM symbol, 
wherein the measure of trust is calculated as a linear function of the modulus a 
channel state estimation. 

A method as claimed in claim 1, wherein the measure of trust is a log-likelihood 
ratio. 

A method as claimed in claim 2 where the LLR(pijc)> forK=l, is calculated 
as SR{r[i]e'*' i * w } f where 9i represents the "real" part of a complex number, r[i\ is 
the received symbol in the id, channel, and <* w represents the reciprocal of the 
phase response of the i* transmission channel over which the symbol was 
transmitted, where K represents a bit index within a complex symbol. 

A method as claimed in claim 3, where the LLR(bQjc) for K=i is calculated as 
3 {rli\e~ mJft *®} where 3 represents the imaginary part of a complex number. 

A method as claimed in claim 3, where the LLR(btjc) is calculated as 
-\LLR(bfjc-\)\ +(l<?<*(0l *dijc) for K> 1 where Gch(i) represents the channel 
frequency response complex coefficient on an i A channel and djjc denotes a half 
distance between partition boundaries in QAM constellation. 

A method as claimed in claim 3, where the LLR(bQjc) is calculated as 
-\LLR(bgjc~\)\ +(lG r c*[*ll -dQjc) for K> 1 where dQjc denotes the half distance 
between partition boundaries in QAM constellation. 

A method as claimed in claim 3, wherein thresholds dijc are scaled by the amplitude 
of the channel state estimator coefficients G c *(0- 

A method as claimed in claim 7, in which computational complexity is reduced by 
using the modulus of the estimated channel state estimator coefficients \Gch(i)\ 
instead of |G c /,(/)l 2 as channel state information inside a soft output demapper. 

A method as claimed in claim 1, wherein the QAM symbol is a symbol in a OFDM 
transmission scheme using multi-level modulation. 
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soft output demapper operating in accordance with the method claimed in claim 
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